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APPARATUS, AND ASSOCIATED METHOD, FOR DETECTING PACKETS 

TECHNICAL FIELD 

The present invention relates in general to the field of wireless transmission and, 
more specifically, to broadband multicarrier transmission links, and still more 
5 specifically, to a robust system and method and training sequence for detecting packets in 
SISO and MIMO broadband multicarrier transmission. 

BACKGROUND 

In packet-based systems, where the arrival timing of a packet is not known a- 
priori, there is a need to detect an incoming packet to trigger events in the receiver, such 

10 as the synchronization chain. Among the W-LAN (wireless local area network) systems 
developed in recent years, there are systems that have a wide bandwidth ("B W") and are 
based on multicarrier modulation. These systems have a system timing that is very fast in 
absolute terms, and the same is anticipated with respect to next-generation cellular 
systems, where sampling rates will be on the order of many tens of Msps. In light of this 

15 background, it is necessary to have algorithms for packet detection that are (1) of limited 
computational complexity to allow fast processing, (2) not prone to false alarms, (3) that 
detect promptly packets even at the lower edge of the operating SNR (signal-to-noise 
ratio) region, and (4) if based on a training sequence, then the same sequence has to be 
BW-efficient and have low PAPR (peak-to-average power ratio). 

20 To assure real-time processing, the packet detection algorithm must be relatively 

simple, and for this reason it is usually based on the auto-correlation of a given segment 
of the incoming signal. This guarantees better performance than algorithms that simply 
monitor the inconadng signal energy. In particular, recent implementations seem to favor 
the use of a short repetitive pattem, used both for packet detection and for coarse 

25 frequency offset compensation. This short repetitive pattem is often referred to as 
utilizing "short training symbols" to indicate that one time period of the sequence is 
shorter than one OFDM (orthogonal frequency division multiplexing) symbol. 

There are, however, drawbacks associated with using a short repetitive pattem, in 
that the algorithm tends to recognize as an incoming packet every repetitive noise pattem. 

30 In particular, the algorithms used with a short repetitive pattem are prone to false alarms 
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when (1) there is a DC component in the input (interpreted as repetitive pattern) as has 
been the case with IEEE802.11a HW implementations, and (2) there is co-channel 
interference. 

There is, therefore, a need for algorithms that can discriminate more effectively 
5 between packets and noise or interference. It should be noted that simple digital filtering 
can be applied to block a DC (direct current) component, but this can degrade somewhat 
the incoming signal. It should also be noted that, for next-generation celliilar systems, co- 
channel interference problems in the case of frequency reuse factor 1 are expected to be 
more relevant than for W-LANs, where in many cases you do not have an adjacent cell 
1 0 directly interfering in your operation area. 

SUMMARY 

The present invention accordingly provides for a packet detection system that 
makes use of combined auto-correlation of the received signal and cross-correlation of the 
signal with a portion of the training sequence. The algorithm is based on a training 

15 sequence where the first part (e.g., preferably one or two OFDM symbols) contains a 
time-periodic component that can be used for both packet detection and coarse frequency 
offset correction. This periodic part is orthogonal between the various TX (transmission) 
antennas. The first part of the training sequence contains also a non-periodic component 
(typically in the very first OFDM symbol) used for rejecting interferers such as a DC 

20 component. Additionally, the non-periodic component is chosen to be orthogonal 
between different antennas. 

The packet detector computes continuously the auto-correlation of the combined 
RX (received) signal, tuned on the periodicity of the short training symbols. When the 
power-normalized auto-correlation exceeds a first predetermined threshold, then the 

25 cross-correlations between the received signal and all the non-periodic components are 
computed in a given time window, short (e.g., 2K is small in comparison to LN) and close 
(e.g., the aperiodic sequence has been inserted in the first OFDM symbol) to the head of 
the packet. This process is preferably repeated, sliding time-wise for a quantity larger 
than the variance of the instant when the first threshold is crossed. A packet is considered 

30 received when the maximum value of the sum of the moduli of the cross-correlations 
exceeds a second predetermined threshold. 
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The complexity of the algorithm is kept low by limiting the length of correlation 
windows. For example, the length of a correlation window may be less than a standard 
symbol timing recovery algorithm for MIMO. Thus, if the symbol timing can be found in 
real time, the packet detection can also be performed in real time. 
5 As a result of using two independent thresholds, the algorithm is more robust than 

algorithms based on one decision variable only (such as auto-correlation). As described 
in further detail below, the use of two decision variables permits, in most cases, 
discrimination between a desired packet and noise. 

BRIEF DESCRIPTION OF THE DRAWINGS 

1 0 For a more complete understanding of the present invention, and the advantages 

thereof, reference is now made to the following descriptions taken in conjunction with the 
accompanying drawings, in which: 

FIGURE 1 presents a block diagram of the proposed algorithm; 
FIGURE 2 presents a flow chart showing steps of operation of the invention; 
1 5 FIGURE 3 presents a simulation environment used for testing the proposed packet 

detection algorithm; 

FIGURE 4 presents the structure of the training sequence transmitted from a 
single antenna; 

FIGURES 5A, 5B, and 5C present Ihe effect on the auto-correlation for different 
20 placements of the aperiodic portion; 

FIGURES 6A, 6B, 6C, 6D, and 6E present the changes in the autocorrelation in 
the presence of coloured co-channel interferers, and the cross-correlation in the same 
conditions; 

FIGURE 7 presents the complete structure of the training sequence used in the 

25 implementation; and 

FIGURE 8 presents a comparison of the performance of the proposed system with 
the auto-correlation based approach. 

DETAILED DESCRIPTION 

In the following discussion, numerous specific details are set forth to provide a 
30 thorough understanding of the present invention. In some instances, well-known 
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elements have been illustrated in schematic or block diagram form in order not to obscure 
the present invention in unnecessary detail. Additionally, for the most part, details 
concerning wireless transmission, broadband multicarrier transmission links, packet- 
based systems, and the like have been omitted, except insofar as necessary to describe the 
5 present invention, inasmuch as such details are not considered necessary to obtain a 
complete understanding of the present invention, and are considered to be within the 
skills of persons of ordinary skill in the relevant art. 

It is noted that, unless indicated otherwise, all functions described herein are 
performed by a data processor in accordance with code. As used herein, the term "data 

10 processor" shall include and be used to refer to any one or more of a microprocessor, a 
microcontroller, an application-specific integrated circuit (ASIC), a device (e.g., a 
personal digital assistant (PDA), a mobile telephone, or the like), an electronic data 
processor (EDP), a computer, a personal computer (PC) and/or the like. Furthermore, as 
used herein, the term "code" shall include and be used to refer to any one or more of 

15 program code, software, integrated circuits, read-only memory (ROM), and/or the like, 
effective for instructing the data processor how to perform such functions. Still further, it 
is considered that the design, development, and implementation details of all such code 
would be apparent to a person having ordinary skill in the art based upon a review of the 
present description of the invention. 

20 The invention can operate on both SC (single-carrier) and MC (Multi-Carrier) 

systems, and in both SISO (single-input, single-output) and MIMO (multiple-input, 
multiple-output) cases (plus combinations such as MISO and the like). Simulations have 
been conducted using an MC-MIMO system and, accordingly, the notation used herein 
refers to a system having N subcarriers, M TX antennas, and P RX antennas. In 

25 particular, the present system can bring benefit in future cellular communication systems, 
that are likely to be MC-MIMO. However, the following paragraphs apply fully to SC 
SISO and MIMO systems as well. 

Let the OFDM signal at the m-th TX antenna be: 

^.it) = -^Z^M^''""'' rn^l...M (1) 
30 Then let the received signal at the p-th RX antenna be: 
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Af A-l ^ . 

r,i})=YZ^r''(f>St-i)+yM i^=i...^ (2) 

m=l l=\ 

where A represents the maximum delay spread of the charmel (the time miit is the 
sampling time), cf^ is the time-variant coefficient for the /-th tap m MIMO sub-chamel 
mp, and the first tap is placed in the time origin, is an additive noise contribution. 

The problem may be formulated as one of detecting the presence of the desired 
signal r_ with a high reliability, without detecting other signals (e.g., thermal noise, 

colored interferers, and the like). The detection of the desired signal preferably occurs 
within a given time range firom the start instant of said signal. 

The performance of a packet detection algorithm can be decided by estimating the 
probability P^^ of a false alarm (also referred to as false detection), and the probability of 

no-detection P^j^ (also referred to as miss-detection). Pp^ is calculated as the probability 

that an interfering signal or noise will be interpreted as a desired packet, and will trigger 
the receiver on, when no data can be received, causing a waste of power and, in a worst 
case, the loss of a desired packet. P^j^ is calculated as the probability that a desired 

packet is not recognized by the detection algorithm and, as such, is ignored. 

Most implementations of packet detection use either the energy of the received 
signal or its auto-correlation as decision parameter. When one of these quantities exceeds 
a given threshold, a packet is considered received. However, these implementations 
based on a single decision parameter suffer from the following problem. If the threshold 
is too low, Pp^ becomes too high, but if the threshold is too high, Pj^^ becomes too high. 
The threshold value is chosen as a compromise between these two opposite values. The 
threshold value can, as such, be optimized to ensure that jointly P^^ and are low on 

relative terms for a given enviromnent, but for changing SNR and interference conditions, 
the performance can degrade, as discussed fiirther below. It should be noted that, in 
MIMO systems, the use of space diversity guarantees a more constant received power of 
the combined signal, in comparison with a SISO receiver, and, as such, auto-correlation 
properties are improved, but the algorithm remains equally weak to colored interferers. 

A more robust solution is proposed herein, wherein one more degree of fi:eedom is 
provided to the detection algorithm by using two different decision parameters. In this 
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way, two thresholds can be chosen separately and bring a higher degree of optimization. 
The present invention uses auto-correlation and cross-correlation as decision variables 
because the implementation has low complexity. 

The training sequence proposed here is given by the combination of a time- 
5 periodic signal and an aperiodic signal. It is compatible with the implementation for 
carrier frequency offset synchronization disclosed in co-pending U.S. Patent Application, 
Serial No. 10/646,524, entitled "FREQUENCY SYNCHRONIZATION OF MEMO 
OFDM SYSTEMS WITH FREQUENCY-SELECTIVE WEIGHTING" and filed on 
August 22, 2003. The overlapped aperiodic signal does not hinder correct operation of 
10 frequency offset synchronization. 

The first two OFDM symbols contaiQed in the training sequence are defined in the 
time domain as: 

3c„,(0=!£C(^-^)+C^''(^-4 t = O...S-N-l, r<N-G-D (3) 

Jfc=0 

where D ^ N I ^ represents the time period of the periodic component, is a pseudo- 
15 random sequence of length D used to build the periodic component, C^^ is a random 

sequence of length G • D that represents the aperiodic component. and 

chosen so that a pseudo-orthogonality condition between different TX antennas is 
achieved: 

, . /x^*/ X f^m if m'=m''=-m AND k = 0 _ 

Vm-.».».{1...M}, + (4). 

20 The pseudo-orthogonality condition is broader than the orthogonality condition 

and, as such, is inclusive of the cases in which the random sequences used to build the 
training sequence comprise orthogonal codes, such as Walsh-Hadamard codes. 

Giving a definition of 5c„, in the time domain, PAPR may be readily controlled. 

Alternatively, a definition in the frequency domain is also possible, wherein the periodic 
25 part uses only one every ^ subcarriers. This possibility is not explored fin1:her here, but 

rather, a definition in the time domain alternative to (3) is given, for the case where a 
P APR of 0 dB or close to 0 dB is required (this is the case when the training sequence has 
to be transmitted with a boosted power level, but signal distortion is unacceptable). 



are 

m 
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X 



M 



Where w{f) = 




' ^ and in this case C,„ is chosen to have an 

1 otherwise 




average power level 3 dB lower than . 

The part of the training sequence used by packet detection is preferably contained 
5 in the first one or two OFDM symbols of the whole training sequence to ensure that 
packet detection itself can operate as soon as the head of the packet has been received. 
For this reason the value of r will preferably be chosen around N 12 and a choice of 
1 < G < 2 is also appropriate. 



10 designates a packet detection apparatus of a receiver embodying features of the present 
invention. The packet detection apparatus 100 includes a first computational portion 106 
coupled for receiving P signals fi-om one or more receiver (RX) antennas, exemplified 
herein by two anteimas 102, The first computational portion 106 is configured for 
computing continuously the power-normalized, auto-correlation of the P signals received 

15 firom the RX antennas 102. More specifically, the fimctionaUty of the first computational 
portion 106 is achieved utilizing, for each RX antenna 102, a portion 106a configured for 
computing the absolute value of auto-correlation of samples 0--LN received firom a 
respective RX antenna 102, and a portion 106b configured for computing the sliding 
window for average power of samples O-^LN received from a respective RX antenna 102. 

20 Depending on receiver system design, a backoff and enable portion 1 06c may optionally 
be provided for disabling the entire packet detection apparatus 100 for a given time 
interval, after a packet has been recognized as detected. 

A first comparator 108 is connected for receiving the computed power- 
normalized, auto-correlation of the received signals and for generating a trigger signal to 

25 a second computational portion 110, discussed below, when the power-normalized, auto- 
correlation exceeds a first predetermined threshold such as exemplified in the 

implementation discussed below with reference to FIGS. 3-8, wherein cp^ =0.4-M , M 

representing the number of RX antennas 102. 



With reference to FIGURE 1 of the drawings, the reference numeral 100 generally 
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The second computational portion 110 is coupled, upon receipt of a trigger signal 
from the first comparator 108, for receiviug P signals also from the one or more RX 
antennas, exemplified by the two antennas 102, and for cross-correlating the received P 
signals with the aperiodic portion of the training sequence. More specifically, the 
5 functionality of the second computational portion 110 is achieved utilizing, for each RX 
antenna, a portion 1 1 Oa configured for computing the absolute value of cross-correlation 
samples of samples x-K xH-K (performed with up to M different aperiodic sequences and 
sliding in time from -co to co) received from a respective antenna, and a portion 110b 
configured for computing the sliding window for average power of samples x-K ~ x+K 
10 received from a respective antenna. 

A second comparator 112 is coupled to the second computational portion 110 for 
determining whether the maximum value of the sum of the moduh of the cross- 
correlations exceed a second predetermined threshold cp^^ and if it does, then for 

generating a, signal indicating that a packet has been received and detected. The 
1 5 generated signal may transmitted to other components of a receiver suitable to trigger 
further events in the receiver, such as symbol timing recovery, carrier frequency 
synchronization, an FFT, and/or the like, depending on how the invention is implemented. 

Operation of the algorithm of the packet detection apparatus 100 in accordance 
with the present invention is exemplified by a flow chart 200 shown in FIGURE 2. 
20 Accordingly, in step 202, P signals are received in parallel from the RX antenaas 102. In 
step 204, the first portion of the algorithm is executed by the first computational portion 
106, to continuously calculate the power-normalized auto-correlation ^^(A:), that is 

always active, except during the reception of the payload and a possible backoff time 
after that. 

, L^S (5) where usually k = 1. 



25 'i'M = 



LN , - 



A first decision variable rf, is computed as the sum of the moduli of the power- 

p 

normalized auto-correlations ^p{k), or -^^pik)^ where the dependency from k 
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has intentionally been dropped. {k) and are preferably computed continuously for 

every new incoming sample. 

In step 206, a transition from < (p^ to d^ ><Px^ where (p^ is the first threshold, 
generates a trigger signal to execute step 208 by the second computational portion 110, 
5 wherein the cross-correlations of the P received signals and the M aperiodic sequence, are 
computed on a predetermined time window, sliding from -cq to co, as follows: 



2K>G-D (6). 



t=T-K 

Altematively, the following quantity can be used as well: 

r+AT 



t=T-K 



5/, 2K>GD (6'). 



10 Letting = (l + £:)var(jj), where 0<^<1, then the computation (6) or (6') is 

performed in the interval: — < c < . 

hi step 210, executed by the second comparator 1 12, a second decision variable d2 



M P 



is computed as d^{c)= ^^, Znmip)' Packet detection is then considered achieved if 

max^(<i2)^ <??2 5 where (p^ is the second threshold. In the simulated implementation 

15 exemphfied below, a value for the second threshold ^2 ^-^^ worked well; however, 

q)^ may vary in other implementations depending, for example, on how normalization 

against energy is performed. 

One implementation of the invention is exemplified by way of a cellular 
telecommimications environment simulated in FIGURES 3-8, wherein the packet 
20 detection algorithm described above has been tested in an OFDM MIMO simulator where 
co-channel coloured interference and AWGN (additive white Gaussian noise) are present 
to quantify the behavioural advantage with respect to the traditional algorithm based on 
auto-correlation. 
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Accordingly, FIGURE 3 presents a simulation environment 300 used for testing 
the packet detection algorithm, wherein intra-system interferers are convolved with a 
frequency-selective fading MIMO channel before being summed to the desired signal. 
The simulation environment 300 includes an OFDM MIMO transmitter 302, such as a 
5 base-station transmitter for next-generation cell phones, having one or more TX antennas 
304 configured for transmitting a signal having a BW of 100 MHz, with 2048 subcarriers, 
via a channel 306. The chaimel 306 is a METRA (Multi-Element Transmit and Receive 
Antenna) model based on a resampled Pedestrain-A delay profile. The mobile speed (i.e., 
speed of movement of a cell phone) is 3 km/h. The reference numeral 308 represents an 

10 AWGN generator that introduces noise into the signal transmitted across the channel 306 
at a summer 310. One or more coloured interferers 312 are co-channel OFDM-MIMO 
transmitters that correspond to cell phones used in other cells, and add interference at 
summers 314. The interferers 312 use the same frame format of the transmitter 302 
generating the desired signal, and the training sequences can be all equal or user-specific. 

15 One or more RX antennas 316 are configured for receiving the signal carried by the 
channel 306, with noise and interference added thereto, and for passing the received 
signal to an OFDM MIMO receiver 318. For every RX antemia 316, a total of four 
possible interferers are first chosen at random, 'Convolved with a frequency-selective 
fading MIMO channel, subsequently attenuated by a random amount (min 5 dB, max 20 

20 dB in the simulations), and finally summed to the input signal for a given antenna. It is 
understood that the RX anteimas 316 and at least a portion of the receiver 318 correspond 
respectively to the two RX antennas 102 and packet detection apparatus 100 of FIG. 1. 

The training sequence is generally different for every TX antenna and follows the 
definition (3). FIGURE 4 presents a preferred structure of the first OFDM symbol of the 

25 training sequence output from every TX antenna, shown together with its autocorrelation 
characteristic, wherein the horizontal axis represents the samples, and the contribution of 
the aperiodic portion is not included. The first 2000 samples contain noise. Starting fi'om 
sample 2001 the periodic sequence is inserted with period 128. The first OFDM symbol 
terminates at sample 4048. It can optionally be followed by another identical symbol 

30 (without aperiodic component). Segments 8 and 9 of the first OFDM symbol have an 
aperiodic component summed to the main periodic pattern. Horizontal lines show the 
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samples used for computing the auto-correlation (the first 1024 samples are not used in 
the algorithm). 

In this specific implementation = 32, jD = 128, <^ = 16 . For the aperiodic 

section: G = 2, r = 7jD . Autocorrelation is computed with Z = 8 . The placement of the 

5 aperiodic portion was chosen to minimize the interference to the auto-correlation 
characteristic. 

FIGURES 5A, 5B, and 5C present the effect on the shape of autocorrelation for 
various placements of the aperiodic part, wherein the SNR is constant in the three cases, 
and the horizontal axis represents the samples. 

10 FIGURES 6 A, 6B, 6C, 6D, and 6E exemplify how packet detection based on 

auto-correlation will generate false alarms when strong coloured co-channel interferers or 
a DC component are present, as shown in FIGS. 6A, 6B, and 6D. However a narrow 
correlation window after the packet detection point will reveal whether or not a maximum 
is present in the cross-correlation of the aperiodic part, so the proposed algorithm is more 

15 robust with respect to interference. The arrow designated with a letter A indicates the 
approximate time instant where the maximum of the cross-correlation can be foxmd. It is 
noted that, in practice, the cross-correlation needs to be computed only on an interval 
corresponding to the variance of threshold-crossing by auto-correlation, that is, aromid 
300 samples or less (e.g., « 150 in our simulations). 

20 FIGURE 7 present the structure of the training sequence indicating with different 

cross-hatching that sequences transmitted firom different antennas are time-orthogonal. 

FIGURE 8 presents performance parameters for the traditional approach, and the 
proposed approach embodying features of the present invention. On the horizontal axis, 
Es/No with respect to AWGN is shown. Co-channel interference has been inserted with a 

25 random attenuation of 5—20 dB, as explained above in the simulation model. 

It can be seen in FIG. 8 that for Es/No < 6 dB the performance of the auto- 
correlation based detection starts to drop, indicating that in both approaches packets start 
to be lost. For Es/No > 6 dB on the other hand, the traditional approach starts to be 
triggered on false events, and the phenomenon becomes particularly relevant at 

30 approximately 10 dB. The proposed approach, instead, effectively discriminates between 
desired packets and interferers, showing a false-alarm rate close to zero, which is 
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dramatically less than the rate that may be obtained using the traditional approach. 
Moreover, missed detection performance is generally not affected by the use of a double 
threshold. 

In cellular systems with frequency reuse 1 or higlaer than 1 , it is possible to have 
5 co-channel interference between packets belonging to the user's cell and packets 
transmitted from other cells. In the implementation of the invention, the discrimination of 
the desired packet from the interfering packets can occur, embedding a cell-specific code 
for a given cell (concept similar to the 'colour code' for GSM), that is referred to as a 
base-station identifier. With the algorithm illustrated in the above paragraphs, the use of 

10 cross-correlation will permit a cell phone to distinguish between packets sent by different 
base-stations. ' 

In the aforementioned type of implementation of the invention, the aperiodic 
section of the short training symbols will be coincident with the base-station identifier 
itself or one portion of the aperiodic section will be given by the same identifier 

15 modulated in a given way. For example, if the identifier is a binary number, one part of 
the aperiodic section may contain that identifier modulated in QPSK for PAPR reduction. 
The identifier itself may be fixed for a given base station, or chosen randomly if the 
network is dynamically reconfigured in time (as could be the case for a virtual bus in the 
case that relay-BTS are adopted). 

20 By use of the present invention, the proposed approach, including training 

sequence and algorithm, improves considerably the reliability of the packet detection 
process. As a consequence, useless triggering of the receiver is prevented, with a saving 

J 

in power consumption. In particular, the proposed approach has a definite advantage in 
the case of co-channel coloured interference for cellular and W-LAN systems, and in the 

25 case that a DC component or any kmd of time-periodic noise is present in the received 
signal. In such cases, the proposed system with two separate decision variables improves 
dramatically the false alarm performance compared to traditional algorithms based, on 
auto-correlation or received energy. It should be noted here that to optimally exploit the 
ability of the present invention to reject interference, it is necessary to select the aperiodic 

30 section of the training sequence in such a way that it is possible to discriminate useful 
packets and interfering packets. The allocation of the aperiodic section can be optinodzed 
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once a given network architecture is adopted. The "base station identifier" concept 
mentioned above is one example of an optimized approach. 

It is imderstood that the present invention may take many forms and 
embodiments. Accordingly, several variations may be made in the foregoing without 
departing JSrom the spirit or the scope of the invention. For example, if four or more TX 
antennas are available, a slightly different approach can be followed. In this approach, 
the periodic component of the short training symbols is transmitted from a given subset of 
the total TX antennas, and the aperiodic component of the short training symbols is 
transmitted from the remaining TX antennas. Overall performance will be comparable to 
the approach described above. 

Having thus described the present invention by reference to certain of its preferred 
embodiments, it is noted that the embodiments disclosed are illustrative rather than 
limiting in nature and that a wide range of variations, modifications, changes, and 
substitutions are contemplated in the foregoing disclosure and, in some instances, some 
features of the present invention may be employed without a corresponding use of the 
other features. Many such variations and modifications may be considered obvious and 
desirable by those skilled in the art based upon a review of the foregoing description of 
preferred embodiments. Accordingly, it is appropriate that the appended claims be 
construed broadly and in a manner consistent with, the scope of the invention and that the 
claims will therefore cover any such modifications or embodiments that fall within the 
true scope and spirit of the invention. 
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